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CO ' Abstract. By assuming the parameter g G C* is not a root of unity and introducing the 

notion of standard Kleshchev multipartitions, we establish a one-to-one correspondence 
between standard Kleshchev multipartitions and irreducible representations with integral 
weights of the affine Hecke algebra of type A. Then, on the one hand, we extend the cor- 
' respondence to all Kleshchev multipartitions for a given Ariki-Koike algebra of integral 

I ■ type. On the other hand, with the affine quantum Schur-Weyl duality, we further ex- 

tend this to a correspondence between standard Kleshchev multipartitions and Drinfeld 
multipolynomials of integral type whose associated irreducible representations determine 
all irreducible polynomial representations for the quantum loop algebra U^(g[„). As an 
application of this, we identify skew shape representations of the affine Hecke algebra 
in terms of multisegments and compute the Drinfeld polynomials of their induced skew 
shape representations of Ug(0l„). 
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1. Introduction 



^ ■ Representations of affine Hecke algebras V-i^ir) = 'Ha(^)c ^yP^ ^ with a parameter 

! g e C link, on the one hand, representations of Ariki-Koike algebra [3] or cyclotomic Hecke 

CTn I algebra |B] 'Hu(r) with extra parameters u = . . . ,Um) and link, on the other hand, 

t:;^- I representations of quantum loop algebras Uq(g(„) of when q is not a root of unity. In 

^ I the latter case, irreducible 'HA(r)-modules Vg have been classified by Rogawski p6], built 

O ' on Zelevinsky [30j, in terms of multisegments s. Moreover, by the affine quantum Schur- 

Weyl duality developed in this classification determines in turn the isomorphism 
types of irreducible modules of the affine g-Schur algebras S^^in, r), which are inflated to 
irreducible Ug(gl„)-modules. Thus, by [17], we may index these irreducible modules by 
Drinfeld multipolynomials. 
cd • However, irreducible 7{A('")-iiiodules are also inflations of irreducible 'Hu{r)-m.odnles 

which are labelled by Kleshchev multipartitions [[2]. Thus, a Kleshchev multipartition 
defines an irreducible T-Lix{r)-modu\es and, hence, an irreducible Ug(gl„)-module and then 
a Drinfeld multipolynomial. So it is natural to ask how a Kleshchev multipartition of 
r determines an n-tuple of Drinfeld polynomials. Since this determination relation is a 
many-to-one relation, a second natural question is how to single out certain Kleshchev 
multipartitions to obtain a one-to-one relation. The purpose of this paper is to answer 
these two questions. 

Our approach was motivated by the work of Vazirani [2S] and Fu and the first author 
[Hj. First, it suffices to consider the Ariki-Koike algebras whose extra parameters Ui are 
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powers of q^. These algebras are called Ariki-Koike algebras of integral type. When q is 
not a root of unity, Kleshchev multipartitions relative to such an Ariki-Koike algebra have 
an easy characterization following [29l[7j. Second, it is enough to consider the irreducible 
'Hjj')-m.odLv\es indexed by integral multisegments. Following [26], we order an integral 
multisegment in a unique way so that it defines a certain so-called standard words. This 
motivated us to introduce standard Kleshchev multipartitions. In this way, we immedi- 
ately solved the one-to-one relation problem between standard Kleshchev multipartitions 
and integral multisegments. 

We further extend the construction for the one-to-one relation to a many-to-one re- 
lation. Thus, we start with an arbitrary multipartition A which is dual to a Kleshchev 
multipartition and defines an irreducible representation D- of an Ariki-Koike algebra of 
integral type. We form an integral multisegment s by reading the column residual seg- 
ments and establish an 7{^(r)-module isomorphism = D- by taking advantage of the 
connection between Kleshchev multipartitions and multisegments given in [29j. Our key 
observation is that, for an arbitrary integral segment 5, twisting the irreducible HiJ^r)- 
module considered in [29] by Zelevinsky's involution results in, up to isomorphism, 
the irreducible module constructed in [2H]; see Lemma 15.2.31 

Next, we extend the construction, by the affine quantum Schur-Weyl duality developed 
in [To], to irreducible representations of the quantum loop algebra Ug(gl„). By introducing 
Drinfeld polynomials of integral type, we prove that tensoring D- with the tensor space 
gives an irreducible Ug(g[„)-module whose Drinfeld polynomials having roots associated 
with the row residual segments of A. Like the Hecke algebra case, we show that irreducible 
polynomial U5(0[„)-modules are completely determined by those associated with Drinfeld 
polynomials of integral type. This is another interesting application of affine g-Schur 
algebras and the Schur-Weyl duality. Moreover, the symmetry between column-reading 
for multisegments and row-reading for Drinfeld polynomials reveals a key role played by 
Kleshchev multipartitions in the affine quantum Schur-Weyl duality. 

We organise the paper as follows. We first briefly review in §2 affine Hecke algebras 
and the classiflcation of their irreducible modules, following Rogawski. We then introduce 
integral multisegments and their associated standard words. In §3, we introduce Specht 
modules of Ariki-Koike algebras and explicitly work out the action of Jucys-Murphy 
operators on Specht modules. We further interpret the inflation of a Specht module 
as an induced 'Hjj')-m.odv\e. Then, we introduce Ariki-Koike algebras of integral type 
and their associated Kleshchev multipartitions. With these preparations, we are ready 
to get the main results of the paper in the next three sections. Standard Kleshchev 
multipartitions are introduced in §4 and are proved to be in one-to-one correspondence 
with integral multisegments. In §5, we construct, for every irreducible module of an 
Ariki-Koike algebra of integral type, the corresponding multisegment when regarded as 
an irreducible 'Hjj'Ym.odvle. Drinfeld polynomials of integral type are introduced in §6 
where we will extend the one-to-one relation to irreducible representations of affine g-Schur 
algebras. In particular, we prove that the irreducible polynomial representations with 
Drinfeld polynomials of integral type determine all irreducible polynomial representations. 
Finally, in the last section, we provide an application to the skew shape representations. 

Throughout the paper, all algebras and modules considered are defined over C. Let 
C* = C \ {0} and assume that q & C* is not a root of unity. 
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2. Irreducible representations of affine Hecke algebras 

In this section, we shall give a review on the classification of irreducible representations 
of affine Hecke algebras, following Rogawski [26j and Zelevinsky [30]. We will focus on 
the subcategory T-L^{r)-mod^ of HA(r)-modules with integral weights. 

2.1. The afRne Hecke algebra l-Ltir). For r > 1, the affine Hecke algebra l-LiJ^r) is 
the associative algebra over C generated by Ti, . . . , T^-i, Xi, . . . , X,. and ^f^, . . . , 
subject to the following relations: 

{T,-q^){T, + l) = l, l<i<r-l, 
TiTi^iTi = Ti^iTiTi^i, TiTj = TjTi, \i — j\ > 1, 
XiXr' = 1 = Xr'Xi, X^Xj = XjXi, 1 < z, j < r, 
TiXiTi = q'^Xi+i,XjTi = TiXj, j + 

Let &r be the symmetric group on {1, 2, . . . , r} which is generated by the simple trans- 
positions Si = + 1) with 1 < i < r — 1. Let 'H(r) be the subalgebra of HAir) 
generated by Ti, . . . , Tr-i. Then 'H(r) = 'H{&r) is the (Iwahori-)Hecke algebra associated 
to the symmetric group &r. For w & &r with a reduced expression w = Si^Si^ ' ' ' ^ik^ 

= Ti^Ti^ ' ' 'T^ik- is known that Ty^ is independent of the choice of the reduced ex- 
pression of w and moreover {T^|w G &r} is a basis of the Hecke algebra 'H(r). Generally, 
given a composition /i = (/ii,/i2, • • • of r, that is, a finite sequence of non-negative 
integers /i = (/ii, . . . ,yU^) such that |yu| = /ii + ■ ■ ■ + /x^ = r, denote by the asso- 
ciated Young subgroup and let be the subalgebra of l-iir) corresponding to (3^. 
Furthermore, let H^ifJ^) be the corresponding subalgebra of l-L/Jj"), that is, the subalgebra 
generated by Xf^^ . . . , X^^ and Tj for 1 < i < r — 1 such that Sj G In other words, 

^A(/i) = {u{^i),xt\...,xt^)=nA{^il)<^■■■®nA{^ii). 

2.2. Classification of irreducible 'HA('")-modules. Take a = (oi, 02, . . . , a^) G (C*)*" 
and set 

M(a) = nA{r)/J{a), 

the quotient of T-L^i^) by the left ideal J(a) generated by Xi — ai, . . . , — a,.. Suppose 
M is a finite dimensional left 'HA{r)-modvL\e and a = (ai, 02, . . . , a^) G (C*)'', define the 
a-weight space 

Ma = {m e M \ {Xk - ak)m = 0, 1 < < r}. 

Lemma 2.2.1 ([26j). The following holds: 

(1) Every (finite dimensional) irreducible ^{^{r) -module is isomorphic to a quotient of 
a certain M{a). 

(2) For a = (ai, 02, ... , ctr) ^ (C*)^, the restriction M(a)|^(r) is isomorphic to the left 
regular representation of'H{r) via the linear map 

^ : n{r) — > M{a) 

I — > T^, for w G &r, 

where denotes the image ofT^ in the quotient M{a). 
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Let I : &r ^ N he the length function relative to the Sj. Let < be the Bruhat order 
on &r, and for w' < w, let Pw',w{q) be the Kazhdan-Lusztig polynomial [2T]. Define the 
element G 'H(r) by 

w'<w 

It is known from [21] that {Ci„|w G &r} is a basis of 'H(r), and moreover 

^jC*«) = —Cw if Siiy < w. (2.2.1) 

For a composition /i of r, let be the longest element in the Young subgroup 
Then by fl^XTD we obtain 

T^C^o = (-l)'(^)C^o (2.2.2) 

for any a G (5^. Let 

/(/i) = •H(r)C^o 

be the left ideal of 'H(r) generated by the element Cu,o. It is known that /(/i) has dimension 
given by 

dim/(/i) = (2.2.3) 

The cyclic subgroup (g^) of C* is isomorphic to Z. We will call the elements La := o(g^) 
of the quotient group C*/(g^) "lines". A finite consecutive subset of a line is called a 
segment. Thus, a segment s that lies on line La is an ordered sequence of the form s = 
(ag^*, aq^^'^^^\ . . . , ag^-') for some j G Z and i < j. Given a segment s = (ag^*, . . . , aq'^^), 
set 

s = {aq^^aq^^""^, . . .,aq^') 

and |s| = j — i + 1 called the length of s. Denote by the set of segments. Given a 
sequence of segments s = (si, S2, . . . , s^) G ^* for t > 1, let 

s^ = SiV---Vst (resp.,s^ = Si V ■ • ■ Vst) (2.2.4) 

be the r-tuple obtained by juxtaposing the sequence^] Si, . . . , St (resp., . . . , St) and set 

fi{s) = (|Si|,|s2|,...,|Sj|). 

As an 'H(r)-module, M(s'^) can be identified with the left regular representation by 
Lemma r2.2.1( 2). via which any subspace of 'H(r) and hence /(/i(s)) can be identified with 
a subspace of M(s^). To simplify notations, we write 

h = /(/i(s)). 

Let -E^(s) be the left cell module of 'H(r) containing w^f^^y It is known that as an 'H{r)- 
module, -E'^(s) occurs with multiplicity one in Jg. 

Given s = (si, . . . , s^), s' = (s'^, . . . , s^) G ^* for some t > 1, we define an equivalence 
relation s ~ s' if s and s' are equal up to a rearrangement, that is, there exists a G ©t 
such that s'^ = So-(fc) for 1 < k < t. The equivalent class of s = (si, . . . , St), denoted by 
s = {si, . . . , St}, is called a multisegment. For t > 1, set 

^,* = {s=(si,...,sOG<^M$^|s.|=r} 



Here we changed the notation x(s) in to to be consistent with the notation in §3.1. 
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and let 

t>l 

be the set of multisegments of total length r. Then we have the following results due to 
Rogawski [26] (cf. Zelevinsky [30]). 

Proposition 2.2.2 ([261 Proposition 4.4, Theorem 5.2]). Suppose s, s' G fort > 1. 
Then 

(1) Is is an 'H^{r)-submodule o/M(s^). 

(2) C^o e (/s)iv. 

(3) As an 'Hjj')-module, Is has a unique composition factor Vs such that as an 'H{r)- 
module, E^(s) appears as a constituent ofVs- 

(4) V; = Vs' if and only z/ s ~ s'. 

(5) Every (finite dimensional) irreducible 'Hjj')-module is isomorphic to Vs for some 
s G "io* with t>l. Hence the set S^r parametrizes all irreducible 'Hjj') -modules. 

By Proposition 12.2.21^ 4). isomorphism types of irreducible 'HA('")-niodules are indexed 
by the set Thus, we will use the notation V^ to denote a member in the isomorphism 
class labelled by s G We also note that, for s ~ s', Jg is not necessarily isomorphic to 

2.3. The structure of Jg. It is well known that, for any m G C*, there is an evaluation 
homomorphism 

ev„ : T-L^{r) l-i{r) 

Xi ^u, Ti (2.3.1) 

for 1 < i < r — 1. Given an 'H(r)-module N, let ev*(A^) denote the inflation of to an 
'H/s^{r)-modu\e via this homomorphism ev„. In particular, the "trivial" and "sign" modules 
1 and —1 of 7/(r) give two 1-dimensional T-L/^i^rymodules ev*(l) and ev*(— 1). 
For a segment s = (ag^*, . . . , ag^^*"*"^"^)), introduce the notation 

Cs := ev:^..(l) and Cs := ev^,,^..,, (-1). (2.3.2) 

Then, for 1 < p < r — 1 and 1 < k < r, Tp acts as and Xk acts as aq'^^^~^^~^^ on Cs, 
while on the elements Tp and X^ act as —1 and aq^^'^^'^~'^\ respectively. 

Lemma 2.3.3. Suppose s = (si, S2, . . . , s^) G for some t > 1. Then 

(1) The one- dimensional space CC^o affords an 'Hj^^{s))-submodule of Is and more- 
over 

H(s) 

(2) As l-Lt-ir) -modules, we have 

in<(;(s))(Ci.®---®C^) = /s. 

Proof. The first part follows from fl2X2|) . and Proposition Wr2\ 2). Then by 

Frobenius reciprocity, there exists an 'HA(r)-homomorphism 

ih : mf^Lt^fX s^CC„,o — > Is 

h(g)C^o I — > hC^o , \/h G nJr). 

H(s) n(s) 
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On the other hand, Is is generated by C^o and this imphes that is surjective. Observe 

m(s) 

that ind!^^|^|g-|^CC^o^ ^ and Is have the same dimension given by fl2.2.3p . therefore the 
second part of the lemma is proved. □ 

It is known from [SU] that if s = s' = s then Jg and Jg' have the same composition factors 
including the unique V^. We now look at a sufficient condition on s for appearing in 
the head of /g. 

Definition 2.3.4. (1) Let Si and S2 be on the same line La, say Si = {aq'^^^, . . . , aq"^^^), 
and S2 = (ag^*2, . . . , aq"^^^). We say that Si precedes $2 and write Si ^ S2 if either 
ji < J2 or ji = j2 and ii > 12 (cf. [2S1 Theorem 5.2]). 

(2) Given s = (si,S2, . . . ,St) G ^* with t > 1, we say that s is standard (relative to 
^) if there exist Q = < ki < . . . < kp = t and disjoint lines La^, Lqj, . . . , La^ 
with Oi, . . . , ap G C* such that, for each the segments Sj for + 1 < 
i < ki lie on the line L^^ and Sfc._-^+i ^ Sfe^_-^+2 ^ ■ ■ ■ ^ ^ki- In this case, we set 
s(*) = (sfc^_-^+i, . . . , SfcJ for 1 < z < p and write 

s = s«Us(2)u---Us(f). 

(3) For a segment s = (ag^*, . . . , aq^^) lying on line L^, define 

s = [a q a q ) 

a segment lying on line La-i. A sequence s = (si, S2, . . . , St) of segments is said to 
be anti-standard if s"-*^ := {s]^'^, $2'^, . . . , s^"*^) is standard. 

Following [27\ Definition 3.1], we can define another order Si ^' S2 if either ji < j2 or 
ji = 32 and ii < 12 for two segments Si = {aq"^^^, . . . , aq"^^^) and S2 = {aq"^^^, . . . , ag^-^^) on 
the same line L^. Analogous to Definition 12.3.4( 2). one can define the standard sequence 
of segments with respect to the order 

Proposition 2.3.5 ( [271 Theorem 3.3]). For s G S^r, if s E s is standard with respect to 
the order ^' , then Jg has simple head hd(/s) and moreover 

Lemma 2.3.6 ([271 Proposition 5.2]). Suppose that Si and S2 are on the same line La 
with Si = {aq^"^^, . . . , aq^^^), S2 = (ag^*% . . . , aq'^^^). If ji = j2, then 



ind 



^^j;5(c,, ® Ci,) - indJ:;;l)(c,, ® c,j. 



Hi 



that is, /(si,s2) — -^(S2,si); where /i = (|si|, |s2|), yU° = (|s2|, |si|) and r = |si| + |s2|. 

Lemma 2.3.7. Let s = (si, S2, . . . , s^) G standard relative to ^ with Si, . . . , being 

on the same line. Reorder the segments in s such that s' = (sjj, Sjj, . . . , SjJ is standard 
with respect to Then 

Is — h'- 

Proof. Suppose Si,...,St are on the line La and Sk = (ag^**^, . . . , ag^-^'') for 1 < A; < t. 
Observe that there exist unique = k^ < ki < k2 < ■ ■ ■ < k^ = t such that = 
jfci,_i+2 = ■■■ = jkt and > ikt,-,+2 > ■ ■ ■ > ik^, for each l<h<d and ju, < for 

1 < e < d — 1 . Then s' has the form given by 

s' = (Sfci, Sfc^_i, . . . , Si, Sfcj, S/C2-1 ■ ■ ■ , Sfci+1, . . . , Sfc^, Sfc^-i, . . . , Sfc^ -^+i). 
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For 1 < 6 < set 

where / x^^^ = (|sfe,_,+i|, . . . , |sfcj), (/i^''))" = (|sfcj, . . . , |sfc,_,+i|) and n = Ifi'-^^]. By 
Lemma [2.3.61 we obtain 

h = n 

for 1 < 6 < c?. Hence, by Lemma 12.3.3( 2) and associativity of induction, one can deduce 
that 

/, = indJJ^I^/i ® • ■ ■ ® = md^[^fi ® ■ ■ ■ ® = 

where/i = (|/i(i)|,...,|/i('^)|). □ 

Proposition 2.3.8. For s G if s & s is standard (with respect to then Jg has 
simple head hd(/s) and 

K = hd(/,). 

Proof. Suppose s = (si, S2, . . . , St) is standard with the decomposition s = s*^^) Us*^^^ U ■ ■ ■ U 
s^^) in the sense of Definition 12.3.4( 2). Reorder the segments in s*^*) such that (s*^*))' is 
standard with respect to the order ^' for 1 < i < p. Then s' := (s(^))'U (s(^))'U ■ ■ -U (s'^^'^)' 
is standard with respect to the order =^'. Meanwhile by Lemma [2.3.3( 2) we have 

h = ind^^^^I.w ® ■ ■ ■ 8) and I,, = indj^^j^ ^sd))' ® • ■ ■ ® /(s(p))' • 

Thus, Lemma [2.3.71 implies Jg = Is' and so the result follows from Proposition 12.3.51 □ 

Note that this result is not true in general for non-standard s. From now on, by standard 
sequence of segments we mean those satisfying the property given in Definition 12.3.4( 2) 
where the order ^ is used. 

2.4. The category 'H^{r) - mod^ , integral multisegments and standard words. Let 

T-Lis^irymod^ denote the full subcategory of finite dimensional left 'HA('^)-modules on which 
the eigenvalues of Xi, . . . , are powers of (i.e., the weights are integral). It is known 
(cf. [221 [IH]) that to understand irreducible 'HA('^)-Kiodules, it suffices to study those 
irreducible modules in l-L^{r)-mod^ . More precisely, given standard s = (si, S2, . . . , St) G 
with t > 1, and assume s = s^^^^ U s^^^ U ■ ■ ■ U s*^^^ in the sense of Definition 12.3.4( 2). Then 
it is known [221 Lemma 6.1.2] that ind^^^''-)(V^(i) ® ■ • • ® Kw) is irreducible and hence by 
Proposition 12.3.81 the following holds 



K - ind^^jjKd) ® • ■ ■ ® Kw), (2.4.1) 



where = (/xi, . . . , fip) with /ij = |s^*'' |. Therefore, it is reduced to study the irreducible 
modules for s = (si, S2, . . . , s*) with Si, . . . , Sf being on the same line. 
For a G C*, let da be the automorphism of 'Ha(^) given by 

aa{Ti) = T„ aa{Xk) = aX^ (2.4.2) 

for 1 < -j < r — 1 and 1 < k < r. For an T-L/s^{r)-module V, we can twist the action with 
ctq to get a new module denoted by V^"-. Given an arbitrary segment s = {zq'^\ . . . , zq"^^) 
and a G C*, set 

= (aW..,azg2^). (2.4.3) 



8 DU AND WAN 

Similarly we can define s°"" and s'^" for s G and s G t9^r- 
Lemma 2.4.9. Let a G C* and 5 G Then 

Proof. Take s = (si, . . . , St) G s. Note that Cf; ^ for 1 < A; < t by fl2X2|) and hence 
by Lemma [2.3.31 we obtain 

= indJ^j^|^))(C2"; • ■ ■ ® C?;) (by Frobenius reciprocity) 

=ind^:(;(s))(^^®---®^?^) 



JsO-a . 



Therefore, is a composition factor of Is-^a . Meanwhile, since V^" = Vs as 'H(r)-modules 
and hence E^(s<ya) = -E^(s) appears as a constituent of V^""". By Proposition 12.2.21 we get 
^ and this implies 1//" ^ □ 



Now assume that s = (si, . . . , St) with being on the same line La for some a G C*. 
Then it is easy to check that s^^.""^ is integral for 1 < k < n and moreover by Lemma [2.4.91 

Hence, to understand irreducible modules Vg, it is enough to consider those s G with 
t > 1 such that s G where 

= {s G I s lies on 

is the set of all integral multisegments of total length r. 

Define similarly to be the set of standard sequences of integral segments of total 
length r. For any multisegment s G there exists a unique standard sequence s such 
that s G s. Thus, the map 

bi : mathscrC^ ^ , ^ 

(2.4.4) 

s I — > s 

is a bijection. We now use this fact to describe integral multisegments in terms of standard 
words. 

Consider the set W of nonempty words in the alphabet 1? = {('^) | G Z}. We 
always identify such a word (■^^) ■ ■ ■ (-J*) as (■^^'"f ) and define | (■^^'"f ) | := X]l=i(ifc + 
Let 

W(r) = {w= P ■ ■ ■■^M G W Mfc < jfc, 1 < A; < t, |w| = r}. 

V^i ■ ■ - ^t) 

Clearly, each word in >V(r) defines a segment sequence on the line L\. A word ('^|"'^^') in 
>V(r) is called a standard word if ji < j2 < • • • < and ik > ik+i whenever = jk+i- 
Let W'^(r) be the set of standard words in >V(r). 
Clearly, by definition, there is a bijection 

bs : W^(r) (2.4.5) 
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sending a standard word (■^l^^ 'l*) ^ standard sequence s = (si, S2, . . . , s^), where, for 
I < k < t, Sk = (g2jfc^ g,2(jfc+i)^ g2jfe^_ This induces a bijection 

^_ (2.4.6) 

W I )■ \)2{w). 

We remark that the reduction to the integral case allows us to link irreducible modules 
Vg for 5 G y^ with irreducible modules over the Ariki-Koike algebras of integral type 
considered in §3.5. 

3. Ariki-Koike algebras and Specht modules 

In this section, we shall recall the construction of Specht modules for Ariki-Koike al- 
gebras (cf. [131 US]), compute the action of Jucys-Murphy elements on Specht modules, 
and introduce Kleshchev multipartitions for Ariki-koike algebras of integral type. 

3.1. Basics on multipartitions. Recall that a composition /i of r is a finite sequence 
of non-negative integers /i = (/ii, . . . , fig) such that = /ii H — ■ + fie = r. If, in addition, 
A^i > > ■ ■ ■ > A^£, then /i is called a partition of r and write /i h r. Denote by V{r) 
the set of partitions of r. It is known that a partition A can be identified with its Young 
diagram which is formally defined to be set of points < i < 1 < j < Aj} C 

and the elements are called nodes. Here i{X) denotes the number of nonzero parts 
of A. Given a composition /x, its conjugate /i' = fi2, . . .) is the partition defined via 
/i- = ^{k\nk > ^} for i > 1. 

Suppose A G V{r). A A-tableau is a labeling of the nodes in the Young diagram A with 
integers 1, 2, . . . , r. Let t'*' (resp. tx) be the A-tableau in which the numbers 1, 2, . . . , r 
appear in order along successive rows (resp. column). For example, if A = (3,2), then 



1 


2 


3 




1 


3 


5 


4 


5 




tx = 


2 


4 





Observe that the symmetric group &r naturally acts on A-tableaux for A G V{r). Given 
A G V{r), let w\ be the permutation satisfying 

wxt^ = tx. 

Observe that 

w^^ = Wy. (3.1.1) 

Anm-tuple of partitions A = (A^^), A^^), . . . , A^"*)) with |A(^)| + ■ ■ ■ + |A(")| = r is called a 
multipartition of r. Call A a sincere multipartition if |A^'^| > for all i. Denote by Vm{f) 
the set of muhipartitions A = (A^^^, A^^^ . . . , A^™)) of r. Given A G P„ (r), set 

y = (A(")',...,A(2)',A«'). 
By concatenating the components of A, the resulting composition of r will be denoted by 

A^ = A« va(^)v---va(™). 

Define 

[A] = [flO) Ol, • • • , Ctm] 

such that flo = 0, = X]^=i I I for 1 < k < m. Then all [A] form the set 

A[m, r] := {a = [oq, Oi, . . . , am] |0 = < ai < ■ ■ ■ < = t, G Z, < i < m}. 
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Note that this set is often associated with the set of compositions of r into m parts: 

A(m, r) := {(oi - gq, a2 - ai, . . . , a„ - a„_i) | [oq, oi, . . . , a^] e A[m, r]}. (3.1.2) 
For a = [oo, 02, ... , Om] G A[m, r], let 

a' = [r - r - am-i, . . . , r - oi, r - oq] 
and define G ©r to be the element satisfying 

Wa(aj-i + k) = r — Gj + k 
ioT 1 < k < Gj — Qj-i and 1 < j < m with aj_i < Uj. For example, if a = [0, 4, 8, 9], then 



Wa has the form 



1234 5678 9 
6789 2345 1 



In particular, if A = (A^^), A^^), . . . , A^"^)) is a multipartition of r, then 

«;[A](|A(')| + • • • + |A(^-^)| + 6) = |A(^'+^)| + • • • + |A("^)| + b 



(3.1.3) 



for 1 < 6 < |A(^)| and 1 < J < m with |A(^)| > 1. 

A multipartition A = (A^^), . . . , A^'")) can also be identified with its Young diagram 
which is formally defined to be set 

k)\l<i< ^(A^*^)), 1 < J < Af \ 1 < A; < m} C 

The elements k) are called nodes. For example, the 3-partition A = ((3, 1), (2, 2), (1)) 
is identified with 



A 



Similarly, a A-tablcau is a labeling of the nodes in the diagrams with mimbcrs 1, 2, . . . , r. 
Let t- be the A-tablcau in which the numbers 1, 2, . . . , r appear in order along successive 
rows in the first diagram of A, then in the second diagram and so on. Meanwhile let t\ be 
the A-tableau in which the numbers 1, 2, . . . , r appear in order along successive columns 
in the last diagram of A, then in the second last diagram and so on. For example, in the 
case A = ((3, 1), (2, 2), (1)), we have 



-i 



1 


2 


3 


4 




6 


8 


9 


7 





5 


6 


7 


8 


2 


4 


3 


5 



9 



(3.1.4) 



For a multipartition A G Vmif^), let W\ G &r be the element satisfying 



Similarly, we have 



(3.1.5) 



3.2. The Ariki-Koike algebra 'H„(r) and Jucys-Murphy elements. Recall q G C*. 
Let u = {ui,U2, . . . ,Um) G C™ with m > 1. The Ariki-Koike algebra 1-Lu{r) is the 
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associative algebra over C generated by To, Ti, . . . , Tr-i subject to the relations: 
{Ti-q^){Ti + l) =0, l<z<r-l, 

TiTi+iTi = Ti+iTiTi+i, 1 < i < r - 2, 

TiTj = TjTi, 1 < i,j < r - - j\ > 1, 
(To - Ml) (To - M2) • ■ ■ (To - Um) = 0, 
ToTiToTi = TiToTiTo. 

Observe that the Hecke algebra 'H(r) can be viewed as a special case of Ariki-Koike 
algebras obtained by take m = 1. The Jucys-Murphy elements Jfc (1 < A; < r) of 'H(r) 
are defined to be Ji = 1 and 

Jk = q^^'-'^Tk-i ■ ■ ■ TiTi ■ ■ ■ Tk-i (3.2.1) 

for k > 2. It is known that these elements commute with each other and they play an 
important role in the representation theory of 'H(r) (cf. [12]). These elements have been 
generalized to the Ariki-Koike algebra 'Hu(r) given by: 

Li = To, Lfc = q^^'-'^Tk-i ■ ■ ■ TiToTi ■ ■ -Tk-i = q'^Tk-iLk-iTk-i (3.2.2) 

for 2 < k < r. Again, it is easy to check that these elements commute with each other. 
By taking advantage of these elements, Ariki-Koike algebras can be regarded as quotients 
of afiine Hecke algebras as follows, generalising the evaluation map fl2.3.ip . 
If Ui, . . . , Um are all non-zerojl there exists a surjective homomorphism 

■ Hdr) Huir) 

Xk ^ Lk, Ti K> Ti (3.2.3) 

for 1 < k < r and 1 < i < r — 1 and ro„ induces the algebra isomorphism 

Hu{r) = n^{r)/{{Xi - ui){Xi - U2) ■ ■ ■ {X, - u^)). 

This means any 'H„(r)-module M can be inflated to an 'H^(r)-module in this case. We 
will use the same letter to denote its inflation. 

A direct check of relations shows that there exists an ant i- automorphism r on 'Hu(r) 
defined by 

T:'Hu{r)^Uu{r), (3.2.4) 
Tk I Tfc 

for < < r — 1. 

3.3. Specht modules for Huir). We shall mainly follow the constructions of Specht 
modules for the Hecke algebra 'H(r) and the Ariki-Koike algebras T-Luir) established in 
[TT| [T2| [T5| [T6] , where right modules are considered. Observe that by applying the anti- 
automorphism r, the definitions and statements therein can be reformulated for left mod- 
ules as follows. 

Given a composition /x = (/ii, /i2, . . . , /i^) of r, set 

X, := T., y, := {-q'f'^^T.. 



'This guarantees that aU are invertible since ah are invertible in T-LtSj") . 



12 DU AND WAN 

It is easy to check that 

T^x^ = x^T, = q^'^^^x^, T,y^ = y^T, = {-if^^y^ (3.3.1) 
for cr e For A G 'P(r), define 

z\ ■■= y\'T^^,xx. 

The Specht module [TT] associated to a partition A of r is the left ideal S'^ of 'H(r) generated 
by z\, that is, 

= H{r)zx. (3.3.2) 
We remark that by (13.1.11) our zx is exactly the element obtained by apply r to the 
elements also denoted by z\ in [11, P. 34], where right modules are studied. 

Following [TB], we shall introduce the notion of Specht modules for the Ariki-Koike 
algebras Tiuir) in the rest of this section. For u E C and a positive integer k, let 

7To{u) = 1, TCk{u) = (Li - n)(L2 - u) ■ ■ ■ (Lfc - u). 

Then, for a = [qq, cti, . . . , a-m] € A[m, r], we define (cf. [I3l [151 HH]) 

TTa =Vrai(M2) " " ■Vra„_i(Mm), TTa = 7ra^{Um-l) " " " VTa^.i (^1 ) , 

For a multipartition A of r, let 

2:a =ywTw^xx- 

Again, the element z\ defined here is the one obtained by applying the anti-automorphism 
r to the one also denoted by z\ constructed in [161 Definition 2.1] since r satisfies 

due to (13X51) . By ( 13XT]) . we get 

T.^A = (-1)'^"^% (3.3.3) 

for cr e ©(A')v- 

Definition 3.3.1. The Specht module S- associated to a multipartition A G Vm{r) is 
defined to be 

that is, the left ideal of Tiuir) generated by zx. 

Lemma 3.3.2 ([151 Proposition 3.1]). Suppose a G A[m, r] and let ©a &e t/ie Young 
subgroup of &r associated to the composition (ai, 02 — ai, . . . , — Om-i) o/r. T/ien 

(1) TfctJa = i^aT^-\k) /^^ 1 < A; < r sfic/i that Sk G ©a- 

(2) L^Va = UjVa for 1 < k < r satisfying k = r — aj + 1 for some j with aj^i < aj. 
Observe that, if a = [A], then Lemma 13.3.21 implies (cf. f l3.1.3p ) 

Lr-a, + lV[X\ =UjVlXi, (3.3.4) 
Tr-a,+bV[^ =V[XiTa^_-,+b (3.3.5) 

for 1 < 6 < |A(^)| and 1 < J < m with \X^^'^\ > 1. 

We remark that the Specht module S- defined above is known [TF, Theorem 2.9] to be 
isomorphic to those cell modules associated with A' defined in [13] up to a twist by an 
automorphism of l-iuij). The following lemma will be used later on. 
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Lemma 3.3.3 ([16, Corollary 2.3]). Suppose that X = {X^^\ A^")) is a multipartition 
of r with lA^'^'-'l = for 1 < k < m. Then 

% = ^mi^xw ® • • ■ ® ^A(-)) = (^A('") ® ■ ■ ■ ® z^(i))vix], (3.3.6) 

where Zxm ® ■ • ■ ® Zx(m) G 'H(ri) ® • ■ ■ T-iirm) C 'H(r). Moreover, as l-Lir) -modules, the 
following holds 

SHuir) = mdj;S:i)^...^^(,^)(5^""' ® • ■ ■ ® 5^'"). (3.3.7) 

3.4. The action of Jucys-Murphy elements on S-. For later use, we now study the 
action of Jucys-Murphy elements on Specht modules for Ariki-Koike algebras. 

In the Hecke algebra H(r), there is another set of interesting elements (also called 
Jucys-Murphy elements in some contexts (cf. [llj) ) defined by 

J[ = 0, 

J'k = Q^^'^{k~i,k) + (l^^T(^k~2,k) + \- Q^'^^^^'^^T^i^k) 

for 2 < k < r, where denotes the transposition switching i and j for 1 < i, j < r. It 
is easy to check that is related to the elements Jk defined in (13.2.11) via: 

Jfc = (g2_ 1)4 + 1. (3.4.1) 

Lemma 3.4.4 ([12' Theorem 3.14]). Let A G V{r) and 1 < k < r . Assume that the node 
occupied by k in t\ is {i,j) with 1 < i < i{X) and 1 < j < Aj. Then 

4z, = (l + g2 + --- + g2(^--i))^,. 

Given A G V{r) and a node p = G A, define the residue of p relative to q to be 

res(p) = q^^^-'\ 

Accordingly, for a A-tableau t and 1 < /c < r, let res((fc) be the residue of the node 

-, then rest(4) = g^. Then by Lemma [3.4.41 



occupied by k in t. For example, if t = 
and f l3.4.ip . we obtain the following. 

Corollary 3.4.5. Let X G V{r) and 1 <k <r. Then 

JkZx = rest^{k)zx. 
We now generalise the formula to Ariki-Koike algebras. 

For A = {X^^\ X^'^\ . . . , A*^™^) G Vmir) and p = {i,j, k) G A, define its residue relative to 
the given parameters {g, mi, . . . , Um} to be 

res(p) = Ukq'^^-'"^^- 

For a A-tableau t = {t^^\t^'^\ . . . , t^"^^) and 1 < A; < r, let rest(fc) be the residue of the node 
occupied by k in t. For example, for the tableau given in fl3.1.4p . we have resi(4) = U2q'^- 

Proposition 3.4.6. The following holds for any multipartition X = {X^^\ . . . , A*-™^) of r: 

LkZx = rest^ {k)zx, l<k<r. 
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Proof. Fix 1 < k < r and assume [A] = a = [oq, Oi, . . . , a^]. Suppose that k = r — aj + b = 
lA^-'+^^l + ■ ■ ■ + |A(™)| + 6 for 1 < j < m with lA^-')] > 1 and 1 < 6 < lA^-')]. Then note that 
the node in tx occupied by k coincides with the node occupied by b in t^u) and hence 

rest^(A;) = ujiest^^^^ (b). (3.4.2) 
Observe that by fl3.2.2p the following holds 

This together with ([3X6]), ([3331) and fl3X5D implies that 

=(l'^^^~^^Tr-.aj+b-l ■ ■ ■ Tr-aj + lLr~aj+lTr-aj+l ' " ' Tr-aj+b-lV[X\{Zx{i) ® ' • " ® Zx(m)) 
=q'^^^~^^Tr-aj+b-l ■ ■ ■ Tr-aj + lLr-aj+lV\XiTaj_-^+l " " " Ta._^j^+b-l{Zx(i) ® " ' " ® ^a(™) ) 
=Ujq^'^^'^^Tr-a,+b-l ■ ■ ■ Tr-a,+l^^[A]^a,_i+l " " " Ta^^^+b~l{Zxm » " " " ® ^a('") ) 

=Ujg^(^"^)t;[A]Ta^_i+6_i ■ ■ -Ta^.i+iTa^.i+i ■ ■ -Ta^^^+b-iizxw Zx{.^)). (3.4.3) 

Meanwhile, observe that the element q^~^Ta^_^+b-i ■ ■ ■Taj_^+iTa^_^+i ■ ■ ■Ta^_^^b^i belongs 
to the subalgebra ^/(/u) of the Hecke algebra 'H(r) and moreover it can be identified with 
1®^-^ ®Jb® 1®™"^' by (13XTD . where /x = ([A^^)], . . . , |A"^|). Then by Corollary [3X5l we 
obtain 



-^,.,+b-i[.Zxm ® ■ ■ ■ ® zx(m)^ 



2{l~b)rp T T T 

H aj_i+b— 1 ■ ■ ■ -t aj_i+l-' aj_i+l ' ' ' -t aj-\- 

= Zxw (8) • • ■ ® Jfo-ZAU) ® ■ ■ • ® 2:a(™) 

= resi^j^j (&)2;a(i) ® ■ ■ ■ ® ^aC-)- 

Thus by (13.4.31) and (I3.4.2p one can deduce that 

LkZx = UjTest^^^^ {b)v\x]{zx(i) ® ■ ■ ■ ® Zx(m)) = iest^{k)zx, 

as desired. □ 

Recall that any 7{tj^(r)-module M can be regarded as an ?^^(r)-module by inflation in 
the case that ui, . . . , Um are all non-zero. The following result will be used later on. 

Proposition 3.4.7. Suppose that u = {ui, ...,Um) e (C*)™ and A = (A^^), . . . , A^™)) G 
Vm{r)- Then the inflation of the l-iuir) -module S- gives an 'Hjj') -module isomorphism: 

5A^ind^;2(ev:j5^""')®...®ev;(5^'^')), 

ti;/iere ^ = (|A(™)|,...,|A(2)|,|A«|). 

Proof. By (13.2.31) . Lemma [3.3.2( 1) and Proposition 13.4.61 it is straightforward to check 
that the following map 

C:ev:j5^''"')®---®ev:^(5^'^')^5A 

Za(-) ® ■ ■ • ® Z^d) t-> Zx 

is an 7{^(/i)-homomorphism. Then by Frobenius reciprocity, there exists a nonzero homo- 
morphism C, : ind^^|^^>|ev*^(S''^''"'') ® ■ ■ ■ ® ev*^(S''*''^') — )■ S- which is also surjective since 
S- is generated by zx- By (I3.3.7p . a dimension comparison proves the proposition. □ 
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Remark 3.4.8. By Proposition [3X71 the n^{r)-modu\e indJJ^j2(ev;,„(5^''"') ® ••■ ® 

ev*^(S'^''^')) affords an T-LJ^rymodnle. Actually, it is not hard to check directly that the 
polynomial (Xi — ui){Xi — U2) ■ ■ ■ (Xi — Um) acts as zero and, hence, the 'HA('^)-module 
structure factors through the surjective homomorphism Wu followed by the 7{tt(r)-module 

structure on md^^^ieKSS^'"^' ) ^K.iS'^''' )) ■ 

3.5. Ariki— Koike algebras of integral type and Kleshchev multipartitions. The 

classification of simple 'Hu,(r)-modules has been completed by Ariki in terms of Kleshchev 
multipartitions; see |2i Theorem 4.2] and [4| conjecture 2.12]. It is also known from [H 
§1] that the classification of irreducible 'Htt(r)-modules is reduced to the cases where the 
parameters Mi, . . . ,Um are either all zero or all powers of q^. For our purpose, we are 
mainly concerned about the latter one (see footnote 2). 
For m > 1, let 

i?m = {(/i,...,/JeZ-|/i>--->/^}, 

and let 

^={j^^- (3.5.1) 

m>l 

For / = (/i, . . . , /^) e S', let /* = (-/m, . . . , -/i). Clearly, this gives a bijection 

We continue to assume that q is not a root of unity and consider the parameter vectors 
of the form 

n^ = (g2/i,...,g2/™) (/G^J. (3.5.2) 

In other words, Ui = (g^)-^S = (g^)-^™. An Ariki-Koike algebra l-iuir) is of integral 

type if u = Uf for some / G 5^. Thus, Kleshchev multipartions for an Ariki-Koike algebra 
"Huir) of integral type (and a parameter which is not a root of unity) can be described as 
follows. 

Definition 3.5.9. Given a multipartition A = {\^^\ . . . , A*^™^) of r, we will say that A is 
a Kleshchev multipartition with respect to / G "^m (or to Mj) if it satisfies 

>^U-U.. £ (3-5.3) 

for j > 1 and 1 < k < m — 1. 

Note that, when g is a root of unity, the definition of Kleshchev multipartitions is much 
more complicated. 

Remark 3.5.10. Note that if ^(A^'')) < fk - fk+i + 1 then (KF^ is equivalent to 

^{k) ^ ^(fe+i) 

i+/fc— /fc+i — 1 

Denote by /Cu^(r) or /C/(r) the set of Kleshchev multipartitions of r with respect to Uj. 

For U = (Mi, . . . , Urn), Set 

Then by fl3.5.3p . a multipartition 7 = (7*^^^ . . . ,7^™-*) belongs to /C^-i(r) = /C/*(r) if and 
only if 

f <lf^'^ (3.5.4) 

for j > 1 and 1 < k < m — 1. 
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It is known [HI Corollary 2] that the Ariki-Koike algebra 1-Lu^{r) for / G 5 and q not 
root of unity is isomorphic to the corresponding degenerate cyclotomic Hecke algebra over 
C. Then we have the following. 

Proposition 3.5.11 ([H Theorem 3.18, Lemma 3.13] (cf. [2 H |29])). Assume that 
f = (/i, . . . , fm) G 5^ with m > 1. The following holds for all r > 1: 

(1) For multipartition A = (A^^), . . . , A^™)) G Vmir) such that A' G /C/.(r), the n^{r)- 
module ind^^||^^j(ev*2/,„ (5''^*'"') ® ■■■ ® ev*2/i (5''*''^')) /ias irreducible head denoted 
by D-, where /i = (lA^™-*!, . . . , lA*^"*^^!). In particular, D- affords a simple 'Hu^.i^r)- 
module. 

(2) The set {D^' |AG/C/.(r)} is a complete set of non-isomorphic irreducible T-Lu^Xr)- 
modules. 

By Proposition 13.4.71 and Proposition 13.5. 1"T| we have the following. 

Corollary 3.5.12. For A G Vmir) satisfying ^ G /C/.(r) with f G dm, the l-Lu^ir) -module 
S- has irreducible head isomorphic to D-. 

We will construct a subset of U/g5/C/(r) which labels precisely the irreducible 'Ht.ir)- 
module with "integral weights", i.e., the irreducible objects in l-iilr)-moA^. 

4. Standard Kleshchev multipartitions and integral multisegments 

At the end of §2, we saw that simple objects in the category 'H^(r)-mod^ are indexed by 
the set S^^. The set can be further described in terms of standard sequences of integral 
segments or standard words. In this section, we will describe the set in terms of standard 
Kleshchev multipartitions. In particular, we will characterise the simple objects in the 
category 'HA(r)-mod^ by these standard Kleshchev multipartitions and their associated 
irreducible modules of Ariki-Koike algebras. 

4.1. Column residual segments of a multipartition. We first construct a sequence 
s of segments via the column residual segment of a multipartition A and show that Jg 
maps onto S-. 

For A = (A^^\ A'^^\ . . . , A*^™"^) G Vm{r) and parameter vector u = {ui, . . . , Um), define 
the jth-column residual segment of A*^*^ 

s« = (M,g20-(A«'),)^ ^ u,q^^^-^\ (1 < ^ < m, 1 < j < \f) 

by reading the residues of the nodes in the j-th column of A*-*-* from bottom to top, and 
form the sequence of column residual segments from column 1, then column 2, and so on, 
starting from the last partition of A, then the second last partition, and so on, 

„c _ ( im) (m) (1) (1) y 1 1 ^ 

cf. the order of the Young diagram tx in f l3.1.4p . We will simply write s^.j in the sequel, 
ii u = Uj for some / G ^m- 

Lemma 4.1.1. Assume \ = (A^^^, A^^), . . . , A^™)) G P™(r) andu = {ui...,Um) e (C*)'". 
Write s = s^.^. Then 

(1) The subspace Cz\ ofHuir) affords an 'Hj^{)yY)-submodule of the inflation of the 
l-iuir) -module S-. 
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(2) There exists a surjective l-LiJ(r)-homomor'phis'm Lp : Ind^^||.y^v)C2;A S- such that 

(3) There exists a surjective 'Hi,{r)-homomorphism (p : Ig ^ S- with ip{C^o^ ^ = zx- 
Proof. By f l3.3.3p . one can deduce that 

TiZx = -Zx 

for any Tj G 'H((A')^). On the other hand, by Proposition I3.4.61 we have 

XkZx = LkZx = Test^{k)zx 

for 1 < A; < r. Since 'Ha((A')'') is generated by 'H((A')'') and . . .,X^\ Part (1) is 
verified. 

Now, by Frobenius reciprocity, there exists an 'HA(r)-homomorphism 

^ : l^d'^irfzx ^ 5A 

which sends h ^ zxto hzx for all h G T-iiJj-). Since S- is generated by zx, Part (2) holds. 

Observe from (I4.1.ip . (I2.2.4p . and the standard tableau tx (see fl3.1.4p ) that the following 
holds 

s"^ = (rest^(l), rest^(2), . . . , res4^(r)), 
/.(s) = {KY. (4.1.2) 
Then by fl^:^ and Proposition ^71^2) we have 

m(s) 

XkC^o =Test^{k)C^o 

— m{s) 

for Ti G 'H((A')^) and 1 < k < r. This means 

CC^o^ ^ ^ Czx 

as 'HA((A')'^)"^odules by the proof of Part (1). Hence, by Lemma [2.3.31 there exists an 
isomorphism 

: ^ lnd^^l,^,fzx. 
This together with Part (2) gives Part (3) if we set = 99 o 0. □ 



4.2. Kleshchev multipartitions associated with integral multisegments. We shall 
construct a Kleshchev multipartition associated to an integral multisegment as follows. 

Given (JJ::£) ^ ">^'(^) so that s = G (see (I23JD), let 1 < fci < t be the 

right-most column index satisfying ja = ja-i + 1, for 2 < a < A;i, and ii < i2 < ■ ■ ■ < iki- 
Define 7*^^) = (71"*^^ . . . , 7^|'') by setting 

ll'^ = \jb-^b + l\ 

ioT 1 < b < ki. Note that ki 
Let 



jki — ji + 1 and 7'^-' is a partition. 



'iki+liki+2 ■ ■ - h 
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Now applying the same procedure to s^, we obtain a positive number 1 < k2 < t — ki, 
a partition 7^^) and G '^^_^^{i)^_^^(2)y Continuing in this way, we will end up with 
1 < ki, . . . , km t and a multipartition 

7^ = (7«,7(^),...,7^"^^), (4.2.1) 

— — S 

where 7'^'^^ = (7i"\ 72"'', . . . , 7^"^) with 

(a) I ■ • . -| I 

lb — \Jki+---+ka-i+b — iki+-+ka-i+b -r -L| 

for all 1 < a < m and 1 < b < ka- Note that 

ka = jk^+-+ka - jfei+-+fe„-i+i + 1. (4.2.2) 

Meanwhile, define 

= {ui, . . . ,Mm) (4.2.3) 

by setting 

(So fi = in the notation of f l3.5.2p .) Observe that 

s = s' if and only if 1^ = T^nlLs = ILb'- (4.2.4) 
Example 4.2.2. Suppose 

'-10 1 2 2 \ 
-4 -5 -2 -1 -2)' 



a = \>{w), where w 



Then by the procedure described above, one can deduce that A;i = 1, ^2 = 3, fcs = 1, and 

7 = (7^-^^ 7^^\ 7^^)), where 

— S 

^(1) ^ ^4)^^(2) ^ (6,4,4), and 7(2^ = (5). 
Moreover, = {ui,U2,U3) with 

Ui = q^,U2 = q",U3 = 

We also observe from this example that 7^ G /C„-i(r) is Kleshchev. Moreover, for multi- 
partition 

A. = = ((!'), (3^1^), (1^)) 
and the above, the sequence constructed in (I4.1.ip is the standard element in s. 

In fact, the last observation holds in general. 

Proposition 4.2.3. For s G let •js and be defined as in ( I4.2.ip and ( 14.2.3^ . Then 
J is a sincere Kleshchev multipartition with respect to u'^^, and moreover Sy.^ is the 

5 .Is '—5 

standard element in s. 

Proof. Suppose w = (fj^'-J) G >V"(r) withs = b(w). Write 7^ = . . with 

^(^W) = ka = jk^+-+ka - + 1 for 1 < a < m. So 7^ is sincere. By (|3.5.4|) 

and fl4.2.3p . it suffices to show that the following holds for 1 < a < m — 1 and 6 > 1: 

J"^ < 'y^"'^^^ (4 2 51 

'f)+jfcj+...+fc„+i-ifc^ + ...+fe^_j+i — lb \ ■ ■ J 

Fix 1 < a < m — 1 and 6 > 1. If 'ji'^- ■ = 0, then (14. 2. 51) automatically 

holds. 
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Suppose now 7^+^^ ^ +i-jk + +k +i ^ ^' Si'^^^ ^ standard, the sequence ji, . . . ,jt 
is weakly increasing. By fl4.2.2p . 

jki + - + ka + l - jki + - + ka-l + l > jki + - + ka " Jfcl + • • • + fca- 1 + 1 = " 1 • (4.2.6) 

Hence, we obtain from the definition of the partition 7*^'*^ that 

which forces b = 1 an d 1 + jfci+-+fca+i - jfci+-+fc,_i+i = ka since = ka (cf. Remark 

I3.5.10p . Thus, (14.2.61) must be an equahty and consequently, 

jkl + - + ka + l = jkl + - + ka- (4.2.7) 

Hence, the fact that w is standard implies 

iki+-+ka > iki+-+ka+i- (4.2.8) 

Finally, by K2l\f and ( KTE^ . 

(a) ^ (a) 

'^6+ifcl + --- + *:a + l-ifcl + --- + fca-l + l ^'^^ 

= jki + ---+ka ~ '^ki+-+ka + 1 

= Jfcl + --- + fca + l ~ ^fcl+--- + fca + 1 
^ + + + l — iki+- + ka + l + 1 

(a+1) (a+1) 

= 7i = 7fe 

proving (14.2.51) . 

The last assertion follows from the definition. □ 

Theorem 4.2.4. For any given multisegment 5 G , let 7^ and he defined as in 
(I4.2.ip and (14.2.30 and let As = 7^- Then the irreducible 'Hjj') -module is isomorphic 
to the inflated 'Hjj') -module D-^ . In particular, afl^ords an T-Lu^{r) -module. 

Proof. Let s G s be standard. By Proposition I4.2.3[ = 7^ G Ai;^i(r) and s = . 
Thus, by Corollary 13.5. 12[ the Specht module 5*-= has the simple head D-^ . On the other 
hand, by Lemma [4.1.H there exists a surjective 'HA(r)-homomorphism Ig 5*-=, which 
extends to a surjective 'HA(r)-homomorphism Jg D-<^. This together with Proposi- 
tion 12.3.81 gives the required isomorphism. 

The last assertion is clear since D-= is an "H^^ (r)-module. □ 

In the case m = = 1, Theorem 14.2.41 recovers [14, Proposition 8.2]. 

Remark 4.2.5. Fix s G S^^. It is known that the decomposition numbers for the 
Ariki-Koike algebras 'HuX''^) "^^^^ ^ "^^^ t)e computed in terms of the canonical basis of an 
associated integral highest weight module of the Lie algebra 0too('C)- Using Theorem 14.2.41 
and Lemma I3.3.3[ one can derive a dimension formula for K, and the decomposition of 
the restriction to 'H(r) in terms of Spech modules for A G V{r-). 



4.3. Standard Kleshchev multipartitions and simple objects in l-iJj-)-moA . We 
now characterise the Kleshchev multipartition 7^ constructed from a standard word w 
with s = \){w). 



20 DU AND WAN 

Recall the sets dm,d in (13.5. ip and the elements Uj = (g^-^S g^-^^ . . . , g^-^™) for / = 
(/i, ...,fm)edmiia (E32]). For / e dm, let 

11/11 = min{/i - fi+i\l <i < m}. 

Definition 4.3.6. A multipartitfons 7 = (7*-^'', . . . , 'j^"^^) of r is called a standard Kleshchev 

multipartition relative to / = (/i, . . . , fm) G "S, if it satisfies 

(SKI) 7 is sincere (or equivalently, £(7*^"-') > 1 for each 1 < a < m). 

(SK2) 7(7^'^)) <fa- fa+i + 1 and 7/!L/,+,+i < 7!"^'^ for each 1 < a < m - 1. 

(SK3) If £(7(")) = fa- fa+i for some 1 < a < m - 1, then < li"^^^ - 1. 

Observe from the condition (SK2) that a standard Kleshchev multipartition is a Kleshchev 
multipartition; see Remark 13. 5. 10[ 

Let ICf{r) be the set of all standard Kleshchev multipartitions of r relative to / G ^5^. 
Then 

/C}(r) C /C^(r) = /C^/r). 

Lemma 4.3.7. Suppose f = (/i, . . . , fm) G d. Then 

(1) For any c & we have 

where / + c = (/i + c, ...,/„ + c) . 

(2) If m = 1, then }Cf{r) = P(r), the set of partitions of r. 

(3) Ifm > 1 and \\f\\ > r, then m < r and }Cj{r) is the set of all sincere multipartitions 
in Vm{r). 

(4) // /i = /2 = ■ ■ ■ = fm, then m < r and 

/C^(r) = {(ai, . . . , am) G A(m, r) | 1 < Oi < • ■ ■ < a^}. 

Proof. Observe that the conditions (SK1)-(SK3) depend only on fa—fa+i for 1 < a < m— 1 
and hence Part (1) holds. Clearly Part (2) is true. Now suppose fa — fa+i > r for all 
1 < a < m — 1 and 7 = (7*-^'', . . . , 7'^'")) G Vm{f) is sincere. Then |7^'*'*| <r — m+l<r — 1 
and hence (SK2) and (SK3) automatically hold for 7 and thus 7 G KL^fir), proving Part 
(3). Finally, if = = ■ ■ ■ = /„, the 7 = (7^^, • • • , T^'^^fe /C}(r) if and only if 
^{i) ^ (^^«) for 1 < z < m and 7j^^ < • ■ ■ < 7}""^ by (SK2). This proves Part (4). □ 

Recall from §4.2 that associated to each s G there exist 7^ and such that 

7^ G /C^-i(r). Thus, every / G 5^ defines a subset 

:= {s G I = Uj}, 

and a map 

r^/:^,^^/C^-i(r) = /C;.(r) 

5 I )■ 7 

-!-S 

which is injective by fl4.2.4p . 

Proposition 4.3.8. With the notation above we have im{rif) = /Cj, (r) and hence the 
map 

r/^:^^^-^/C}.(r) 

is a bijection. 
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Proof. Suppose s G ^^^j and assume that s = \){w) with w = (''j^'^^ 'i') ^ W^(r). Then, 
Ug = Uf and so fi = jk-^+---+k^_i+i with ka as given in fl4.2.2p . In particular, 

ifeiH hfca-i+l = fm-a+1, j'fciH hfca = fm-a+1 + ~ 1 

for all 1 < a < m. We want to show that 7^ = (7^-'^^ 7^^^, . . . , 7^™)) defined in (14.2. ip 
satisfies the conditions (SK1)-(SK3). 
First, 

£(7^) = ka>l, for all 1 < a < m, (4.3.1) 

and /* = —fm-a+i = —jki+---+ka-i+i for 1 < a < m. Also, the hypothesis that the word 
w is standard implies that 

— 1 + fm-a+l = JfciH \-ka ^ JfciH hfca+l = fm-a- 

Hence, 

fca < U-a - fm-a+l + I = fl - fl+l + 1 (4-3.2) 

for all 1 < a < m - 1. Thus, 7^ satisfies (SKI) and (SK2) by fHXTD and and 
Proposition 14.2.31 It remains to prove (SK3). If ka = f* — f*^i = fm-a — fm-a+i for some 
1 < a < m — 1, then we have 

JfciH \-ka = /m-a+l + " 1 = fm-a " 1 = j'feiH hfca+l ~ 1- 

This implies, by the choice of ka in the construction of 7 , that 

— 5 

Hence, 

7fc!^ = jki+- + ka - ikl+- + ka + 1 
= 3kl+--- + ka + l ~ "^kl+'-' + ka 

, . • _ (a+1) 

^ Jfci + --- + fca + l — "^fci+.-. + fea + l — 7l ^ -L) 

proving (SK3) and so 7^ G /Cj*(r). In other words, we have proved im(?7/) C /C^, (r). 

Conversely, let 7 = . . . ,7*-™''') G /Cj*(r) be a standard Kleshchev multiparti- 

tion (or satisfy (SK1)-(SK3)). We now construct an integral multisegment s G such 
that = Uj and 7^ = 7- 

Set ka = ^(7^"-') for 1 < a < m and let t = fci + • — h km- Given 1 < c < t, assume that 
c = ki + k2 + ■ ■ ■ + ka-i + h with 1 < 6 < £(7*^"-') = ka for some 1 < a < m and define 

jc = fm-a+l + & - 1, = /m-a+l " 1^'^ + (4.3.3) 

We claim that 

f3i32---3t\ ^^s^^y (4.3.4) 

\lll2 ...It J 

Indeed, firstly, since 7 = (7(^^7(2), . . . ,7(™)) G /C).(r), we have ka < fm-a - fm-a+i + 1 
by (SK2). In other words, 

fm-a+l ~l~ ^a ^ — fm-at 

which together with fl4.3.3p implies that 

3k^+-+ka < jfci+-+fc.+i (4.3.5) 
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for 1 < a < m-1. If jfcj+...+fc„ = jfc,+...+fc„+i for some 1 < a < m-1, then /m-a+i + A^a-l = 
fm-a and so £(7^")) = = fm-a - fm-a+i + 1- Then, by (SK2), 

r- (a) J f {") \ ^ f (c'+l) I 1 

^kl+■■■+ka — Jrn-a+l " 7fc„ + l^a — Jm-a " 7a,.„ + -L ^ Jm-a - 7l + i — 

Thus, this together with f l4.3.3p and fl4.3.5p shows that ji < ... < jt and ic > ic+i 
whenever jc = jc+i, proving fl4.3.4p . 

Now, if jki+---+ka = jki+---+ka+i ~ 1 fo'^ some 1 < a < m — 1, then by fl4.3.3p we have 
fm-a = fm-a+i + K and, by (SK3) 

f (a) J r- (i) ^ X (l^+l) I 1 • 

^fel+---+fca — Jm-a+1 — Ika + — Jm-a — Ika — Jm-a " 7l + i — "^fci + .-.+fc^+l- 

This and fl4.3.3p show that = Uj and 7 = 7 if we put 5 = • Hence, im(?7/) 3 

/C^,(r). ~' ~ □ 



For r > 1, set 



'/G5 ^/e^^ 
where U means a disjoint union. Observe that 



/G5 

For 7 G lC^{r), recall that D^' is the irreducible 7{u-i(r)-module associated to 7' defined 
in Proposition 13.5.111 

Theorem 4.3.9. The bijective maps rjf (f & ^) give rise to a bijection 

5 I > 7 . 

-!-S 

Moreover, the set {D^ | 7 G /C*(r)} after inflation forms a complete set of non-isomorphic 
irreducible objects in the category 'H^{r)-mod^ . 

Proof. By Proposition l4.3.8[ the first assertion is clear. For 7 G ICji^r), suppose ?7~^(7) = s. 
Then J = j^, Uf = u^^ and by Theorem 14.2.41 we have 

Hence, the set of modules for 7 G /C'^(r) coincides with the set of modules with 
5 G up to isomorphism. Then the last assertion follows from Proposition 12.2.2( 5) by 
restricting to □ 

5. Identification of irreducible representations of an Ariki-Koike 

algera of integral type 

In this section, we shall consider the inflation of irreducible representations of Ariki- 
Koike algeras of integral type via the canonical surjective homomorphism Wu '■ 'Hjj') — )■ 
T-Luir) given in fl3.2.3p and identify the corresponding integral multisegments. We will 
extend the isomorphisms D- = for A G ICj{r), where 5 = s^,.^ (see Proposition 14.2.3) 
and Theorem K2M , to all A G /C/ (r) . 
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5.1. Row residual segments of a multipartition. Given a sequence of integral seg- 
ments s = (si, S2, . . . ,St) {t > 1) with Sfc = (g^**, . . . , by Definition \'2.3A\ s is anti- 
standard if it satisfies 

ii > i2 > ■ ■ ■ > it, and jk < jk+i whenever = ik+i- (5.1.1) 

This order is exactly the so-called right or(ier introduced in [291 §2-3]. Observe that any 
multisegment 5 G contains a unique anti-standard sequence s = (si, . . . , s^) G 5. 

For a multisegment s = s G S^r, set s^^ = s^^ = (sf ^, . . . , s^"^). The function 

( : y'^ 

is a bijection. 

For s G 5^f^ assume that s = (si, . . . , s^) G s is anti-standard and define 

M, = hd(indJJ|2^si ® ■ ■ ■ ® CsJ, (5.1.2) 

where /i = (|si|, . . . , |st|). By [221 Theorem 2.2], Mg is irreducible. We will reproduce the 
fact in Lemma 15.2.31 

Given A = (A^^), . . . , A^")) G P™(r) and / G dm, define the i-th row residual segment of 

Sf) = (g2(/.+l-)^ q2if,+2-^)^ ^ ^2(/,+Af)-.)) (1 < < 1 < , < £(aW)) 

by reading the residues of the nodes in the ith. row of A*^*^-* from left to right, and then 
form the sequence of segments in the order of row 1, row 2, ... of the first partition of A, 
of the second partition, and so on: 

„r _ / (1) (1) (m) Jm) x 1 S^l 

^A;/ ~ 1^1 5 • • • ) ^^(A(i))' • • • ' ^1 ' • • • ' ^£{A('"))''' yO.l.O) 

By fl4.1.ip and f l5.1.3p . a direct calculation shows that the following holds 
for any A G Vm{r) and / G dm- 

Proposition 5.1.1 ([211 Theorem 3.4]). Let A = (A^, . . . , A^"^)) G /C„(r) with u = Uf 
and f G dm- Assume that s is the multisegment containing s^.j. Then the 1-Li,{r) -module 

hd ind^|^-!,(ev*^ (5''^^^') ® ■ - - ® ev*^(S''*'*™''')) is irreducible, and moreover 

M, = hdind2:|;5(ev;(5^'^') ® ■ ■ ■ ® ev:j5^''"')), 
where 11= (|AW|, . . . , lA^"^)]). 

Remark 5.1.2. (1) Observe that l-ij^r) possesses an anti-automorphism * with T* = Ti 
and XI = Xk- Using this we can introduce a natural duality ® on finite dimensional 
left 'HA('")-Kiodules: M® denotes the dual space M* with the right action shifted to a left 
action by the anti- automorphism *. It is known [22l Corollary 3.7.5] that 

MS;5ev;(S^'^') ® . . . ® eKJS''-')r = mdj;:|;l)ev:jS^'"^') ® . . . ® ev:^(5^'^') 

for any A = {\^^\ - - - , A*^™^) G Vm{r) and u = (mi, . . . ,Um) = Uj with / G dm, where 
/i= (|AW|,...,|A(")|) and /i" = (|A('")|,...,|A«|). 
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(2) It is straightforward to check that there exists an automorphism jj on 'Htiij') defined 

by 

tl : n^{r) ^ Ud^r) 

T,^-qX'\ Xk^X,' (5.1.5) 

for 1 < z < r — 1 and 1 < k < r. Given an 'HA(r)-module M, we denote by the 
?^A(r)-module obtained from M by twisting the action via the automorphism jj. It is easy 
to deduce that for an 'HA(a)-module M and an 'HA(6)-module N with 1 < a,b < r and 
a + 6 = r, we have 

(i^Sc.^.©^ ® = ind2:;:;^«,(,)M« ® nk (5.1.6) 

5.2. Identification of irreducible representations. We now prove the main result of 
this section. 

Lemma 5.2.3. For any s G 

Ml., ^ V, 

and hence Mg is irreducible. 

Proof. Clearly, the second assertion follows from the first assertion. 

Let s = (si, . . . , Sf) e 5 be standard. By Definition 12.3.41 s~^ = (s|f \ . . . , s^^) is the 
unique anti-standard element in and hence by (15.1. 2p 

M,-i = hd(indj;:;;)c3-i®-..®q-o- 

This together with (15.1.61) implies 

Ml, = hd(indJ5^[;;5d_i ® ■ • • ® d_o- 

Observe that C^_i = for any segment s and hence we obtain 

Mf_, = hd(indj;^|;5Cs, ® ■ • ■ ® CsJ = hd(/s) = V, = V„ 

where the second isomorphism is due to Lemma 12.3.31 and the third isomorphism follows 
from Proposition 12.3.81 since s is standard. □ 

Remark 5.2.4. It is easy to check that HiJ^r) affords another automorphism o which 
sends Ti,Xk to Tr-i, X~^-^_f, for 1 < i < r — 1 and 1 < A; < r, respectively, and moreover 
the composition jj o o is exactly the Zelevinsky's involution [30] on T-i/J^f). By (I5.1.2p 
and [29, Corollary 6.1] one can directly compute that = M^-i. Hence, Lemma [5.2.31 
implies that is isomorphic to the twist of Mg via Zelevinsky's involution. 

Observe also that the automorphism jj on l-ijj^) also defines an automorphism on ?^(r) 
still denoted by jj which maps Ty^ to {—q^ for w e Br. Since q is not a root of 

unity, each Specht module is self-dual for A G V{r). Furthermore it is known ^12| 
Theorem 3.5] that 

^ S^' (5.2.1) 

for A e P{r). 

Recall that for A G K,f*{r) with / G 5^, D- is an irreducible 'Hu^(r)-module, which can 
be also regarded as an 'HA{r)-Taodnle by infiation. 

We are now ready to generalise Theorem 14.2.41 to arbitrary Kleshchev multipartitions. 
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Theorem 5.2.5. Suppose A G Vm{r) such that A' G KLf*{r) for some f G ^m- Then there 
is an isomorphism of'Hjj') -modules: 

A;/ 

Proof. By Lemma 15.2.31 and fl5.1.4p , the fohowing holds 

V^. =Ml (5.2.2) 

Since V G JCf^{r) = /C^-i(r), by Proposition 15.1.11 we obtain 

Ms^,, = hd(ind^Sev:_^.(5^'-'') ® ■ • • ® ev:_.(5^'^'')), 

where /x = (|A(™)|, . . . , \\^^^\) and Mfc = q'^^'^ for 1 < A; < m. This together with (15:2:211 
and f l5.1.6p gives rise to 

y^i, ^ hd(indj;:[;5ev:^.(5^<'"'') ® . . . ® ev:_.(5^'^''))« 

^ hd indj;:[2ev:^.(5^<'"'')» ® . . . ® ev;_.(5^<^'>. (5.2.3) 

By f l2.3.ip and fl5.1.5p . one can easily check that 

ev:(M)» = ev:_,(M«) 
for any 'H(r)-module M and hence by f l5.2.ip 

ev:{S'f = evU{{S')^)^evU{S''). 

This means 

^-&<-jiS''^'f ■ ■ ■ ® ev:_.(^^-')«) ^ ind:;:S2(ev:j^^'™') « . . . ® e^l^iS^). 

Then by fl5.2.3p we obtain 

- hd ind;^|;i(ev:j5^""') ® ■ ■ ■ ® ev;(5^'^')) = 

where the second isomorphism is due to Corollary 13.5.121 since A' G JCu-^i''^) — ^/*(^)- 
This proves the theorem. □ 



5.3. A branching property. When the parameter q is not a root of unity, the Hecke 
algebra 'H(r) is semisimple. Thus, in this case, the restriction to 'H(r) of an irreducible 
'HA(r)-module is a direct sum of Specht modules S'^, A h r. The determination of 
which appears in Vg is called the affine branching rule in [TOl Problem 4.3.6]. 

We now look at a relatively simple problem. Given A = {X^^\ . . . , A*^™)) G Vm{r), let 
= (A|,A^,...) e V{r) with 

A+ = Af) + Af) + --- + A^\ forz>l. 

In other words, A+ = A^^) + ■ ■ ■ + A^™). 

Generally speaking, by fl3.3.7p and the Littlewood- Richardson rule, one can deduce that 
the Specht module S-^ over 7{(r) occurs in the restriction S'-I^(r) with multiplicity one. 
(One can also prove this by an induced cell module argument; see [221 Theorem 2.8].) 

If, in addition. A' is a Kleshchev multipartition, does S-^ appear in This 
sounds like a simple question but we didn't see a straightforward proof in literature. 

Corollary 5.3.6. Let A G Vm{f^) such that A' G /C/*(r) with f G "Sm- Then 
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(1) Vs^ ^, is a quotient o/Jgc ^. 

(2) The SpechtT-i{r) -module S-^ occurs with multiplicity one in the restriction /^-[-^(r). 

Proof. Part (1) follows from Lemma 14.1.11 and Theorem 15.2.51 By Proposition 12.2.2^ 3) 
and Theorem I5.2.5[ the cell module -E'^(s': ) occurs with multiplicity one in as 'H(r)- 
modules. Observe that by [23l I, (1.8)] and f l4.1.2p we have 

A+ = ((A')")' = ^(s^^^)' 

and, hence, S*-^ = E^(si,^) occurs with multiplicity one in Z}-|-^(r). □ 

Remark 5.3.7. It would be interesting to find a direct approach to verifying that the 
Specht module S-^ must occur in whenever D- is nonzero. Then combining this 

with Lemma [4. 1.1 1 gives an elementary way to determine the multisegments corresponding 
to the irreducible modules associated to Kleshchev multipartitions without using Propo- 
sition 15.1.11 of Vazirani. 

6. Drinfeld polynomials of integral type 

In this section, we shall compute the Drinfeld polynomials associated with the irre- 
ducible Ug(gl„)-modules which are constructed by the irreducible l-iu{r)-Yno(hAes associ- 
ated with Kleshchev multipartitions. 

6.1. The afRne Schur-Weyl duality. The quantum loop algehra\iq{Q{^ (or quantum 
affine g[„) is the C-algebra generated by x^^ (1 < z < s G Z), k^"^ and gi^t ^ i ^ 
t G Z\{0}) with the following relations: 

(QLAl) kikri = 1 = kr^k,, [ki,k,] = 0; 

(QLA2) kixf^^ = g±(^-^-^-^+i)x^^,ki, [k,,g,,,] = 0; 

fo, ifz^j, j + 1; 

(QLA3) [g,., x%] = I ±g-^-^M.x±,+„ if t = 3- 

[^g-.^Mix^±^^„ ifz = j + l; 
(QLA4) [&,„g,-i] = 0; 

(QLA5) [x+,xTj = 5,,^.<.±i=$-i; 

(QLA6) = x^^.xj,, for \i - j\ > 1, and [xj^^^, x^ ^±c,,,. = -[x^± xjj^±a 



(QLA7) [x,^,, [xt,xf Ug = -[xf [x^„x=^J,]g for \i 



where [a;,?/]^ = xy — ayx, C = {cij)ij^i denotes the generalized Cartan matrix of type 
An-i, and are defined via the generating functions in indeterminate u by 



arp rlpfinprl via ihp 

i,s 



^t{u) := it'exp{±{q - g"^) h.i^w^'") = J^^^.w^ 

m>l s>0 

with ki = ki/k,+i (k„+i = ki) and hi^±m = q^^'~^^"'gi,±m - g^^'+^^^gi+i.im (1 < « < n). 
Consider the C-space Vn spanned by {ui, . . . , cOn} and set 

^n) = K ®c C[X,X-'] = Vn[X,X-']. 

Following [28], there is a right action of T-iJ^r),^ on f^^^ Then the endomorphism algebra 

5^(n,r):=End^,(,)(^]f;)) (6.1.1) 
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is known as the affine g-Schur algebra. In particular, Q^^^ becomes an 
bimodule. By a double Hall algebra interpretation of Ug(0[„) (see [101 §3-5]), there is a 
left action of Uq(gl„)-module on which commutes with the right action of 'Ha('^) on 
^'^^y Furthermore, this gives rise to an algebra homomorphism 

Cr : U,(stJ End«,(,)(fif;)) = 5,(n,r), (6.1.2) 

which is surjective [TOl Corollary 3.8.4]. We omit the details of the actions of '^^(r) and 
Uq(gl„) on Q^^^ and the construction for (r here as it is irrelevant in this paper. 

6.2. Identification of irreducible representations of S^{n,r). For 1 <i < n and 

s G Z, define the elements ^i^s € Uq(g[„) through the generating functions 

^fix) := exp ( - ^ -Lg.^^^^qxfA =J2^i,±sX^' G U,(0[„)[[x, x"^]]. (6.2.1) 
V t>i ^^J* ^ s>0 

Let be a finite dimensional Ug(g[„)-module and let A = (Ai, . . . , A„) G Z". A nonzero (A- 
weight) vector w G is called a pseudo-highest weight vector if there exist some Qj.s G C 
such that 

x^^w = 0, ^i^sW = Qi^sW, and kjW = q^^w, (6.2.2) 

for all 1 < z < n, 1 < j < n, and s G Z. A Uq(g[„)-module V is called a pseudo-highest 
weight module iiV = Uq(gt„)w for some pseudo-highest weight vector w. 

Following [TT], an n-tuple of polynomials Q = {Qi{x), . . . , Qn{,x)) with constant terms 
1 is called dominant if, for each 1 < i < n — 1, the ratio Qi{xq^~^)/Qi^i{xq'^^^) is a 
polynomial in x. Let Q{n) be the set of dominant n-tuples of polynomials. 

For a polynomial Q{x) = ni<j<m(-'- ~ '^i^) ^ "with G C*, put (5^(2;) = Q{x) and 
define 

Q-(a;)= n {l~a7'x-')eC[x-']. 

l<i<m 

Given a Q = {Qi{x), . . . , Qn{x)) G Q(^), define Qi^s G C, for 1 < z < n and s G Z, by the 
following formula 

Qt{x) = J2Q^,±sX^'. (6.2.3) 

s>0 

Let /(Q) be the left ideal of Uq(0t„) generated by x^^, ^i^s—Qi,si and kj— g'^*, for 1 < j < n, 
1 < i < n, and s G Z, where Aj = degQj(x), and define 

M(Q) = U,(glJ//(Q). (6.2.4) 

Then M(Q) has a unique simple quotient, denoted by L{Q). The polynomial Qi{x) are 
called Drinfeld polynomials associated to L{Q). Clearly, L(Q) is a pseudo-highest weight 
module with pseudo-highest weight A = (Ai, . . . , A„) G A(n, r), where A(n, r) denotes the 
set of compositions of r into n parts; see (I3.1.2p . 
Let 

Q{n)r = {Q = {Qi{x),...,Qn{x))eQ{n)\r= J2 degg.(a^)}- 

l<i<n 
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Observe that given a left H/^^rymodule M, the tensor product fi^*"^ ®WA(r) ^ naturally 
affords a left ^^(n, r)-module. Recall that {^|s G is a complete set of simple T-iJj-)- 
modules. Further, set 

= {s = {si, . . . , St} G I t > 1, |s,| < n, V^}. 

Clearly, if n > r, then ^r"'' = S^^- 

Given n, r > 1 and s G ^r""*, take s = (si, S2, . . . , St) G s with 

Sfc = . . . , z^q^^^) e (C*)^'■^ 

where = |sfc| = jfc — ifc + 1 £ ^+ for 1 < A; < t. We set 

d{s) := Q, = (gi(x), . . . , g„(x)) G Q(n), 

by setting recursively 

fc<«<n 

(6.2.5) 

where 

Pkix) = n - z,q'''^^'^x) (6.2.6) 

l<b<t 

for 1 < A; < n. Here we use the convention that Pi{x) = 1 if there does not exist 1 < j < t 
such that Tj = i. This gives a map 

d : ^J") ^ Q(n),. 

Thus, we obtain the associated simple Uq(g[„)-module L{Qg). The following result is due 
to Deng, Du and Fu P [TOl [H] . 

Proposition 6.2.1 ([9, Theorem 6.6], [T3| Theorem 4.4]). Assume n,r >1. Then 

(1) Both the set {L{Q) \ Q G Q(n)J and the set {nf^^ ^n,{r) V, |s G ^r^"^} are 
complete sets of non-isomorphic irreducible representations of SJji,r). 

(2) For each s G S^r"'\ there is a \Jq{gij^) -module isomorphism (or equivalently, an 
SJ(n,r) -module isomorphism) 

Hence, the map d is a bijection. 

6.3. Drinfeld polynomials of integral type. Recall from §2.4 the category l-iiJ^r)- 
mod^ whose simple objects are indexed by the set of integral multisegment and 
consider the functor 

: H^{r)-mod^ S^{n, r)-mod, L ^ n'^^^ ^n,(r) L. 

We form full subcategory ^^(n, r)-mod^ whose objects are isomorphic to J^{L) for L G 
Ob('HA(r)-mod^). We now show that simple objects in ^^(n, r)-mod^ for all r > deter- 
mine all irreducible polynomial representations of ^q{Q\-n)- 
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A polynomial Q{x) G C[x] of constant term 1 is said to be of integral type if its roots 
are powers of g^. Let Q{n)'^ be the set of dominant n-tuples of polynomials of integral 
type. Set 

Given s G y^'^ with s = (si, S2, . . . , G 5 and 

for 1 < < t. Write Q, = {Qi{x), . . .,Qn{x)). Observe that by flO^]) and f l6X6|l we 
have 



Qk{x) = n Pii^i'^'-'') = n n 

:i<n l<b<t, 

JJ (1- V^^'+'^'^^a;). (6.3.1) 



k<l<n k<l<n l<b<t, 



l<6<t, 



This implies that G Q{n)f if and only if s G =5^^"-*'^. Hence, the restriction of the map 
d gives a bijection 

For a G C*, analogous to (12.4.2^ . there is a Hopf algebra automorphism Ua : Ug(0[„) — )■ 
UqiQln) defined by 

xt^«Xt' g.,*^ kfh^kf. (6.3.3) 

Thus, we may twist a Ug(gl„) -module M by Ua to get a new module denoted by M'^". 
For Q = (Qi(x), . . . , g„(x)) G Q(n)„ define Q'^'^ = (Qf(a;), . . . , gj^'"(x)) by setting 

Qt''i^)=Qk{ax) (6.3.4) 
for 1 < A; < n. Analogous to Lemma [2.4.91 we have the following. 
Lemma 6.3.2. Suppose a G C* and Q = {Qi{x), . . . , Q„(x)) G ^(r;,)^. T/ien 

L(Q)'^'' = L(Q^"). 

Proof. Let w be a pseudo-highest weight vector of L(Q). By (I6.3.3p . (16.2. ip and f l6.2.2p . 

i^a(^i,s) = ci'^'^i,s and hence 

where Aj = degQi(x) and Qi.s is defined in fl6.2.3p for 1 < i < n, 1 < j < n and s G Z. 
This implies that w is also a pseudo-highest weight vector of L(Q)'^'" and moreover L(Q)'^'' 
is a quotient of M(Q^") by (16.2.40 and (I6.3.4p . Then the lemma is proved since //(Q)"^" 
is irreducible. □ 

It is known from fTll §4.3] that L(Q) for Q G Q{n) are all non- isomorphic finite 
dimensional irreducible polynomial representations of Uq(0[„). (We refer the reader to 
[TOl [T7] for the definition of polynomial representations of Ug(gl„).) We now use the 
discussion in §2.4 and Proposition 6.2.1 to prove the following. 
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Theorem 6.3.3. For Q G Q{n), there exist Q(^), . . . , Q(p) G Q(n)^ and Oi, . . . , G C* 
siic/i that as Uqi^gl,^) -modules 

L(Q) = L(Q(i))""i ® ■ ■ ■ ® L(Q(^')r»-. 

Proof. Write Q = . . . , and let r = degQj('u). By Proposition 16. 2. If 

there exists s G such that Q = Qs and 

L(Q) = fifj; ®^,(,) (6.3.5) 

Suppose s G 5 is standard in the sense of Definition 12.3.4( 2) with the decomposition 
s = s^^^ U s^^) U ■ ■ ■ U s^^*) and s^'') lying on the line La^ for 1 < k < p. Let s^''^ be the 
multisegment containing s^'^^ for 1 < k < p. By (12.4. ip . fl6.3.5p . and Proposition 16 .2 . 1] we 
have the following isomorphisms of Ug(0[„)-modules 

L(Q) - nf:^ ®^,(,) ind2j2(V;(i) ® • ■ ■ ® r,(,)) 
= ^fn) ®nM {V,w ® ■ • ■ ® V;(rt) 

^L(Q,(i))®---®L(Q,(p)), (6.3.6) 

where = (ri, . . . , rp) and = ^ - {sf'^l for 1 < k < p. 
Furthermore, set 

= (s(^'))%-' (6.3.7) 



for 1 < A; < p. Then s^'^)' := s(^)' G and hence 

Q(') := Q,(.)' e Q(n; 



for 1 < k < p. Then by ( I6.3.7P , f l6.3.ip and fl2.4.3p , one can easily deduce that 

Q.(^) = Q(.(.)')-. = QS' = (Q^'^)""^ 

for 1 < k < p. This together with Lemma 16.3.21 and (I6.3.6p gives rise to an isomorphism 
of Uq(0[„)-modules 

L(Q) = L(Q«)'"°i ® ■ ■ ■ ® L(Q(f))""^ 
as desired. □ 

Remark 6.3.4. Retain the notations in Theorem 16.3.31 Observe that ^^(n, r) can be 
naturally regarded as a subalgebra of the tensor product S/^{n, ri) ■ ■ ■ (^S/^{n, Vp). Then, 
by (I6.3.6p . L(Q) is isomorphic to the restriction to Si^{n,r) of the irreducible ^^(n, ri) ® 
■ ■ ■ ® iSA(n, rp)-module L(Qj,(i)) ® ■ ■ ■ (S) L{Q^ip)). Hence by Theorem 16.3.31 to study ir- 
reducible S^{n, r)-modules or finite dimensional irreducible polynomial representation of 
Ug(gl„), it is enough to consider those L{Q) associated with Drinfeld polynomials Q of 
integral type. In other words, every irreducible polynomial representation of Ug(0[„) is 
determined by the simple objects in the category Uq(g(„)-mod^ := ©r>o'5A(^, T)-mod^. 
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6.4. Kleshchev multipartitions and Drinfeld polynomials. For / G 5^ and r > 1, 

let 

^/,(n)W = {7e/C}(r) |7f^<n,Vfc>l} 

Recall from Theorem 14.3.91 the bijective map = t]^^ : /C^(r) — )■ S^^. Restriction induces 
a bijection 

The two parts of the following result are the counterparts of Theorems 14.3.91 and I5.2.5[ 
respectively. 

Theorem 6.4.5. The following holds for n,r > 1: 

(1) There is a bijection 

such that, for each Q G Qin)^ , if Q = d'^ o 0^{'y) for some 7 G /C(„)(?^), then the 
following isomorphism of \]q{glj-^) -modules (or SiJyn^r)-modules) holds 

(2) Let A G VrrXr) and fed- Assume that A' G JCj* (r) and f (A^^)) <nforl<k<m 
and write s = s^.j and s = s. Then = (Qi(x), (52(2^), • • • , Qn{x)) are given by 



l<fc<m,l<i<Ap^ 



/n ot/ier words, for every 1 < i < n, Qi{x) is the polynomial whose roots are 
determined by the residues (with respect to Uf) of the nodes in ith row of X^'^^ for 

all 1 < k < m. Moreover, the following isomorphism of \Jq{gl^) -modules holds: 

Proof. Suppose Q G By Proposition 16.2.11 and fl6.3.2p . there exists a unique 

5 G J^r^"^'^ such that Q = d^{s) and L(Q) = nfj^^ V,. Then, by Theorem we 

have 7 = ri{s) G /C(„)(?") and, by Theorem 14.2.41 = and so 

proving Part (1). 

Fix 1 < i < n. Recall from f l4.1.ip that we have 

„c _ / (m) (m) (1) (1) X 

°A;/ ~ 1^1 ) • • • 5 ^^(m)) • • • ) =1 

where 
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for 1 < k < m. Then by f l6.3.ip . we obtain 

—J — I t J — 

= n n 

l<fc<mi<j<Af) 

Now, Part (2) follows from Theorem 14.2.41 and Proposition 16.2.11 □ 
Note that, in the case m = 1 and Ui = 1, Theorem 16.4.51 recovers [14j; Theorem 7.2]. 



7. Skew shape representations of T-L^ir) and Ug(0[„) 

We now give an application of our theory. We will identify Ram's skew shape repre- 
sentations of the affine Hecke algebra in terms of (column residual) multisegments and 
compute the Drinfeld polynomials of their induced skew shape representations of Ug(g[„). 

Throughout the section, we repeatedly use the notation A' = (A'^, A2, . . .) for the conju- 
gate (or dual) partition of A = (Ai, A2, . . .) h r. 

7.1. Skew shape representations of 'Hjj') and multisegments. If A and v are 

partitions such that Vk < A^ for all fc, we write z/ C A. A skew shape A/z/ is defined to be 
the diagram obtained by removing the Young diagram u from A for some pair of partitions 
z/ C A. Recall that the residue of a node p = in A is defined by res(p) = q'^^^~^\ 
Accordingly the residue of nodes in a skew shape is defined. A standard A/z/-tableau is 
a labeling of the skew Young diagram X/u with the numbers 1, 2, . . . , |A| — |z/| such that 
the numbers strictly increase from left to right along each row and down each column. If 
T is a A/z/-tableau, denote by Yesxik) the residue of the node of X/u labeled by in T 
for 1 < A; < |A| — |z/|. Let J^^X/v) be the set of standard tableau of shape A/z/. 
Let A/z/ be a skew shape such that |A| — |z/| = r and set 

^A/^ = C-span{t;T | T G J^(A/z/)}. 

It is known [2^, Theorem 4.1] the D^^'^ affords an irreducible l-LiJ^rymodnle via 



X^vt = TesT{k)vT, (7.1.1 

p— fT + IH r\ 



TiVT = — '^vt+(i + — \^]vsT, (7.1.2) 

rcsT(j+l) rcsT(i+l) 



where 1 < A; < r, SjT denotes the tableau obtained by switching i,i + 1 in T and Vs^t = 
if SiT is not standard for 1 < z < r — 1. 

Given a skew shape A/z/, there exist 1 < ji < J2 < • ■ ■ < < Ai with t > 1 such that 
^'jk > ^jk for 1 < < t, and A^- = z/j for 1 < j < Ai with j ^ ji, js, • • • ,jt- Set 

s, = {q'^^'^-'V, g2(^-^k>i), . . . , g2(^-^i.-i)) (7.1.3) 

for 1 < A; < t, that is, is the segment obtained by reading the residues of the nodes in 
the kth nonempty column of the skew shape A/z/ from bottom to top. Let 



(Si, S2, . . . , St). 
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Theorem 7.1.1. Suppose that Xjv is a skew shape with \\\ — |z/| = r. Then 
as T-L^(r) -modules. 

Proof. Let tx/u be the standard A/z/-tableau in which the numbers 1,2, ... ,r appear in 
order along successive columns from top to bottom. By (17.1.21) . one can deduce that 

for 1 < i < r — 1 such that Tj G 'HA(yu(sA/i/)). Meanwhile it is easy to see that 

= (rest^/.(l)'rest^/.(2),---,reSi^/.W) 

Then by ( 17.1. ip and ( 17.1.4^ . we obtain that Cvt^^^ affords an 'HA(/i(sA/y))-submodule of 
D^/" and moreover by (12.2.21) and Proposition 12.2.21 (2) we have 

as 'HA(/i(sA/i^))-modules. Then by Frobenius reciprocity and Lemma [2.3.31 there exists an 
'HA('")-homomorphism 

^ : Is,, — > Z^^/^ C^o ^ vu, . (7.1.5) 

By (I7.1.3P and Definition 12.3.4( 2). we observe that Sx/u is standard. Then by Propo- 
sition 12.3.81 the head of Jg^^^ is isomorphic to Vg^^^ and therefore, (17.1.51) implies the 
isomorphism D'^^'^ = K^^^. □ 

Corollary 7.1.2. Suppose that Xjv is a skew shape. Let p = {pi,p2, . . .) be the partition 
given by pi = #{j | A^- — Uj > i} for i > 1. Then the Littlewood-Richardson coefficients 



satisfy 



< = 1- 



Proof. Assume that |A| — |z^| = r. It is known [2U Theorem 6.1] that as an 'H(r)-module, 
can be decomposed as 

^ (B,evir)ct,S\ (7.1.6) 

where c^^ are Littlewood-Richardson coefficients. Then by Theorem 17.1.11 and Proposi- 
tion [2?2]2t^3), we obtain that the left cell module E^i^s^/^) occurs with multiplicity one in 
D^^" . Observe that p{sx/u)' = P and hence E^(^sx/^) — This together with (17.1.61) 
proves the corollary. □ 



7.2. Skew shape representations of Ug(gl„). Recall that given a left 'HA(r)-module 
M, the tensor product Q^^-^ ®HA{r) M naturally affords a left Uq(0[„)-module. Suppose 
A/z/ is a skew shape such that |A| — |z/| = r and A^ — u'j < n for 1 < j < Ai. The tensor 
product fi^*"^ ^n^ir) D^^" wiH be called a skew shape representation of Uq(g[„). 

Theorem 7.2.3. Suppose that Xjv is a skew shape such that \X\ — \v\=r and X'^ — Vj<n 
for\<i<Xi. Write 5 = Sx/u and Qs = {Qi{x),Q2{x), . . . ,Qn{x)). Then 
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(1) For I < i < n, we have 

l<i<Ai,A:-i/^.>j 

that is, Qi{x) is the polynomial whose roots are determined by the residues of the 
ith nodes in each column of the skew shape Xjv. 

(2) The following isomorphism of \Jq{Qlj^) -modules holds: 

Proof By ( 17X31) and fl6XTll we obtain 

l<i<Ai,A:-i/^.>i 

This proves part (1). 

By Theorem 17.1.11 and Proposition 16.2.11 we have 

Hence part (2) of the theorem is proved. □ 

Remark 7.2.4. Skew shape (or skew) representations of Ug(0[„) have been considered 
in [20] (see also [S]) and Drinfeld polynomials Pi{x) = Qi{xq^^^) /Qi^i{xq^'^^) {1 < i < 
n — 1) are computed. A comparison shows that a shift is required between the two sets of 
the Pj(x)'s. More precisely, if g denotes the bijection S^r — ^ sending s = {si, . . . , s^} 
to g{s) = {sig~l^^l, . . . ,Sig~l^*l}, then our Pi{x) are defined relative to s and their Pi{x) 
are defined relative to g{s). 

Acknowledgement. The second author would like to thank Weiqiang Wang, Alexander 
Kleshchev, and Jun Hu for some helpful discussions. 



References 

[1] S. Ariki, On the decomposition numbers of the Hecke algebra of G{m, l,n), J. Math. Kyoto Univ. 36 
(1996), 789-808. 

[2] S. Ariki, On the classification of simple modules for cyclotomic Hecke algebras of type G{m, l,n) and 
Kleshchev multipartitions, Osaka J. Math. 38 (2001), 827-837. 

[3] S. Ariki and K. Koike, A Hecke algebra ofLfr^L I ©„ and the construction of its irreducible repre- 
sentations, Adv. Math. 106 (1994), 216-243. 

[4] S. Ariki and A. Mathas, The number of simple modules of the Hecke algebras of type G{r, l,n), Math. 
Z. 233 (2000), 601-623. 

[5] M. Broue and G. Malle, Zyklotomische Heckealgebren, Asterisque 212 (1993), 119-189. 

[6] J. Brundan and A. Kleshchev, Blocks of cyclotomic Hecke algebras and Khovanov-Lauda algebras. 
Invent. Math. 178 (2009), 451-484. 

[7] J. Brundan and A. Kleshchev, The degenerate analogue of Ariki 's categorification theorem, Math. Z. 
266 (2010), 877-919. 

[8] I. Cherednik, A new interpretation of Gelfand-Tzetlin bases, Duke Math. J. 54 (1987), 563-577. 
[9] B. Deng and J. Du, Identification of simple representations for affine q-Schur algebras, J. Algebra 
373 (2013), 249-275. 

[10] B. Deng, J. Du and Q. Fu, A double Hall algebra approach to affine quantum Schur-Weyl theory, 
LMS Lect. Note Ser., 401, Cambridge University Press, Cambridge, 2012. 

[11] R. Dipper and G. James, Rrepresentations of Hecke algebras of general linear groups, Proc. London 
Math. Soc. 52 (1986), 20-52. 



KLESHCHEV MULTIPARTITIONS AND DRINFELD POLYNOMIALS 



35 



[12] R. Dipper and G. James, Blocks and idempotents of Hecke algebras of general linear groups, Proc. 

London Math. Soc. 54 (1987), 57-82. 
[13] R. Dipper, G. James, and A. Mathas, Cyclotomic q-Schur algebras, Math. Z. 229 (1998), 385-416. 
[14] J. Du and Q. Fu, Small representations for affine q-Schur algebras, to appear. 
[15] J. Du and H. Rui, Ariki-Koike algebras with semisimple bottoms. Math. Z. 234 (2000), 807-830. 
[16] J. Du and H. Rui, Specht modules for Ariki-Koike algebras. Comm. Algebra 29 (2001), 4701-4719. 
[17] E. Frenkel and E. Mukhin, The Hopf algebra Rep Uq{Ql^), Sel. math.. New Scr. 8 (2002), 537-635. 
[18] J. Graham and G. Lehrer, Cellular algebras. Invent. Math. 126 (1996), 1-34. 

[19] I. Grojnowski, Affine sip controls the representation theory of the symmetric group and related Hecke 

algebras, 45 pages, 1999, arXiv:math/9907129, 
[20] M. Hopkins and A. Molev, On the skew representations of the quantum affine algebra, Czechoslovak 

J. Phys. 56 (2006), 1179-1184. 
[21] D. Kazhdan and G. Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math. 

53 (1979), 165-184. 

[22] A. Kleshchev, Linear and Projective Representations of Symmetric Groups, Cambridge University 
Press, 2005. 

[23] I.e. Macdonald, Symmetric functions and Hall polynomials. Second edition. Clarendon Press, Ox- 
ford, 1995. 

[24] A. Ram, Skew shape representations are irreducible. Combinatorial and geometric representation 

theory (Seoul, 2001), 161-189, Contemp. Math., 325, Amer. Math. Soc, Providence, RI, 2003. 
[25] Y. Roichman, Induction and restriction of Kazhdan-Lusztig cells. Adv. Math. 134 (1998), 384-398. 
[26] J. Rogawski, On modules over the Hecke algebra of a p-adic group, Invent. Math. 79 (1985), 443-465. 
[27] J. Rogawski, Representations of GL{n) over a p-adic field with an fixed vector, Israel Journal of 

Mathematics 54 (1986), 242-256. 
[28] M. Varagnolo and E. Vasserot, On the decomposition matrices of the quantized Schur algebra, Duke 

Math. J. 100 (1999), 267-297. 
[29] M. Vazirani, Parameterizing Hecke algebra modules: Bernstein- Zelevinsky multisegments, Kleshchev 

multipartitions, and crystal graphs, Transform. Groups 7 (2002), 267-303. 
[30] A. Zelevinsky, Induced representations of reductive p-adic groups, II. On irreducible representations 

ofGL{n), Ann. Sci. E^cole Norm. Sup. 13 (1980), 165-210. 

(Du) School of Mathematics, University of New South Wales, UNSW Sydney 2052, 
Australia. 

E-mail address: j . duSunsw . edu . au 

(Wan) Department of Mathematics, Beijing Institute of Technology, Beijing, 100081, 
P.R. China. 

E-mail address: wjk302@gmail.com 



